Rudis byla založena v roce 1993 Manuelem Oliveirou v malé vesnici Arada v Portugalsku. Postupně se v průběhu let potvrdila jako jedna z referenčních továren v oboru obuvi pro muže a ženy - nejen v Portugalsku, ale také na mezinárodní úrovni.
Designéři Shoelutions jsou obeznámeni se všemi oblastmi obuvi. Kromě vzdělání v designu mají také vzdělání v technických oblastech obuvi, jako je modelování, aby zajistili rovnováhu mezi estetickou stránkou, aniž by opomíjeli funkčnost.